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IN THE CLAIMS: 

The text of all pending claims, (including withdrawn claims) is set forth below. Cancelled 
and not entered claims are indicated with claim number and status only. The claims as listed 
below show added text with underlining and deleted text with str i k e through . The status of each 
claim is indicated with one of (original), (currently amended), (cancelled), (withdrawn), (new), 
(previously presented), or (not entered). 

Please CANCEL claims 4 and 12-20; AMEND claims 1-3 and 5-1 1 and ADD new claims 
21-23 in accordance with the following: 

1 . (currently amended) A method for forming producing a seefet -regenerated 
commun i cat i on private key by a computer for a predetermined asymmetric cryptographic key 
pair which compris e s includes a n original private key and a corresponding public key, by-a 
comput e r t he regenerated private key being identical to the original private key, the original 
private key and the public key having been generated by receiving a predetermined initial value 
entered by a user; processing the predetermined initial value to obtain a base value for obtaining 
first and second prime numbers: checking whether the base value is a prime number and, when 
the base value is not a prime number, increasing the base value by a predetermined increment 
to obtain a new value: repeating the step of checking until the first and second prime numbers 
are obtained: storing an index to obtain a stored index, the stored index being a number 
indicating how often, in the step of checking, the base value has been increased until the first 
prime number or the second prime number are obtained: calculating the original private key 
using the first and second prime numbers: and calculating the public key using the original 
private key and the first and second prime numbers, the method comprising: th e st e ps of: 
ut ili z i ng a pr e scr i bab l o init i a l va l u e g i v e n a d e t e rm i nat i on of said k e y pa i r; prov i d i ng sa i d i n i t i a l 
va l ue to a us e r; e nt e ring, by sa i d 

receiving a use r, sa i d input of the predetermined initial value i nto sa i d by the computer: 

processing the predetermined initial value to obtain a base value for obtaining the first 
and second prime numbers: 

increasing the base value by a value determined by the index previously stored and the 
predetermined increment to obtain the first and second prime numbers: and forming sa i d 

calculating the regenerated private s e crot oommun i oation key upon ut ili zat i on of said 
i n i t i a l va l u e , sa i d s e cret communication k e y and sa i d pub l ic k e y form i ng an a s ymm e tr i c 
cryptograph i c commun i cat i on k e y pai r using the first and second prime numbers . 
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2. (currently amended) The method according to claim 1 , furth e r compr i s i ng th e st e ps 
of: supp l ying sa i d 

wherein, when obtaining the original private key, the predetermined initial value is 
supplied to a hash function to obtain the base value ; and d e t e rmin i ng, using a 

wherein, when obtaining the regenerated private key, the same hash function-value 
form e d by said hash funct i on, sa i d k e y pa i r and sa i d communicat i on k e y pa i r is used . 

3. (currently amended) The method according to claim 1 , furth e r compris i ng th e st e p of: 
i nc l uding add i t i ona l data charact e r i z i ng sa i d us e r wh e n sa i d k e y pa i r and said commun i cat i on 
k e y pa i r ar e form e d 

wherein, when obtaining the original private key, the predetermined initial value is 
supplied to a hash function to obtain the base value, and 

wherein, when obtaining the regenerated private key, the same hash function is used in 
the step of processing the, and 

the respective values formed by the hash function are used in the determination of both 
an original key pair and a regenerated key pair . 

4. (cancelled) 

5. (currently amended) The method according to claim 41_, wherein , when generating 
the original private key and the public key, sa i d d e t e rm i nat i on of pr i macy for any giv e n 
numb e r i s carr ie d out accord i ng to th e m e thod o f of the method of Miller-Rabin is used when 
checking whether the base value is a prime number . 

6. (currently amended) The method according to claim 1 A 

wherein the asymmetric cryptographic key k e ys ar e pair is formed according to the 
RSA method. 

7. (currently amended) The method according to claim 2, wherein eai4the hash 
function is s ele ct e d from th e group cons i st i ng one of the following ef4he-methods: 

- MD-5 method, 

-the MD-2 method, and 

- th e Data Encryption Standard method according to the data encryption standard 
(DES) m e thod as a one-way function. 



5 



Serial No. 09/763,271 

8. (currently amended) The method according to claim 1 , further comprising the 
following s tep-ef: 

onciph e r i ng using the regenerated private key for encryption electronic data w i th sa i d 
s e cr e t commun i cation k e y . 

9. (currently amended) The method according to claim 1, further comprising th e st e p 

ef: 

forming a d i gita l s i gnatur e v i a e l e ctron i c data us i ng sa i d s e cr e t commun i cat i on k e y using 
the regenerated private key for forming a digital signature . 

10. (currently amended) The method according to claim 1 , further comprising the 
following step-el: 

authent i cating data us i ng sa i d using the regenerated private key for an authentication 
secr e t commun i cat i on k e y . 

1 1 . (currently amended) A n arrang e m e nt for form i ng svstem to form a s e cr e t 
communication k e v regenerated private key for a predetermined asymmetric cryptographic key 
pair A which compr i s e s a privat e k e y and a corr e spond i ng pub li c k e y, compr i s i ng: 

an i nput d e v i c e configur e d for e ntering an i n i tia l valu e by a us e r; and 
a proc e ssor conn e ct e d to sa i d input d e v i c e , sa i d proc e ssor conf i gur e d to: 

determ i n e , using said pr e scr i bab le i n i tial valu e , sa i d asymm e tr i c cryptograph i c 
k e y pa i r; 

acc e pt e ntry of said i nitia l va l u e mad e ava il ab le to sa i d us e r; and 
form said s e cr e t commun i cat i on k e y us i ng sa i d i n i t i a l va l u e , wh e r e said s e cr e t 
communicat i on k e y and sa i d pub li c k e y form a commun i cat i on k e y pai r includes an original 
private key and a corresponding public key, the regenerated private key being identical to the 
original private key, the original private key and the public key having been generated by 
receiving a predetermined initial value entered by a user; processing the predetermined initial 
value to obtain a base value for obtaining first and second prime numbers; checking whether the 
base value is a prime number and, when the base value is not a prime number, increasing the 
base value by a predetermined increment to obtain a new value; repeating the step of checking 
until the first and second prime numbers are obtained; storing an index to obtain a stored index, 
the stored index being a number indicating how often, in the step of checking, the base value 
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has been increased until the first prime number or the second prime number are obtained: 
calculating the original private key using the first and second prime numbers; and calculating the 
public key using the original private key and the first and second prime numbers, the system 
comprising: 

an input device to receive a user input of the predetermined initial value: 
a processor to process the predetermined initial value to obtain the base value for 
obtaining the first and second prime numbers, to increase the base value by a value determined 
by the stored index and the predetermined increment to obtain the first prime number or the 
second prime number: and to produce the regenerated private key using the first prime number 
and the second prime number . 

Claims 12-20 (Cancelled) 

21 . (New) A method for generating an asymmetric cryptographic key pair having a 
public key and a private key, comprising: 

receiving a predetermined initial value entered by a user; 

processing the predetermined initial value to obtain a base value for obtaining first and 
second prime numbers; 

checking whether the base value is a prime number and, when the base value is not a 
prime number, increasing the base value by a predetermined increment to obtain a new value; 

repeating the step of checking, until the first and second prime numbers are obtained, 

storing an index indicating how often, in the step of checking, the base value has been 
increased until the first prime number or the second prime number is obtained; 

calculating the private key using the first prime number and the second prime number; 

calculating the public key using the private key, the first prime number and the second 
prime number; and 

erasing the private key. 

22. (New) A method in accordance with claim 21 , wherein 
the private key is used in a cryptographic operation, and 

erasing is performed after using the private key in the cryptographic operation. 

23. (New) An apparatus for generating an asymmetric cryptographic key pair having a 
public key and a private key, comprising: 
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means for receiving a predetermined initial value entered by a user; 
means for processing the predetermined initial value to obtain a base value for obtaining 

first and second prime numbers; 

means for checking, whether the base value is a prime number and, when the base 

value is not a prime number, increasing the base value by a predetermined increment to obtain a 

new value; 

means for repeating the step of checking, until the first and second prime numbers are 
obtained, 

means for storing an index indicating how often, in the step of checking, the base value 
has been increased until the first prime number or the second prime number is obtained; 

means for calculating the private key using the first prime number and the second prime 
number; 

means for calculating the public key using the private key, the first prime number and the 
second prime number; and 

means for erasing the private key. 
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